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ABSTRACT. Let G be a discrete group and F an almost normal subgroup. The 
operation of cosets concatanation extended by linearity gives rise to an operator 
system that is embeddable in a natural C* algebra. The Hecke algebra naturally 
embeds as a diagonal of the tensor product of this algebra with its opposite. When 
represented on the I 2 space of the group, by left and right convolution operators, 
this representation gives rise to abstract Hecke operators that in the modular group 
case, are unitarily equivalent to the classical operators on Maass wave forms 



Let G be a discrete group, V an almost normal subgroup. In this work, we 
introduce a formalism for the free algebra having as free generators the cosets of T 
in G, subject to the relations that define the Hecke algebra and its standard action on 
the space of cosets. 

Let C(r\G), respectively C(G\r) be the C-linear space having as a linear 
basis the left and respectively right cosets. Let C(r\G/G) be the C-linear space 
having as a linear basis the double cosets of T in G. Since T is almost normal, it 
follows that every double coset [IVr] is a finite union (of which we think as of a 
sum in the linear space C(r\G), respectively C(C7\r) ) of left and respectively right 
cosets of T in G. 

For a in G, let T a = oTcr -1 n T. This subgroup is, by hypothesis, of finite 
index in G. Let S be the lattice of subgroups generated by the above subgroups. Note 
that all the subgroups in S have finite index. 

We endow the Hilbert space ^ 2 (r\C7) with the canonical Hilbert space structure 
such that the cosets [Fa] , a G G, where a G G runs over a system representatives of 
right cosets of T in G, is an orthonormal basis ((and similarly for £ 2 (G\T) . 

There is a canonical prehilbert space structure on Ur eS ^ C^o / G) that is uniquely 
determined by the requirement that [aiT] = YH a i s i^o]> f° r ai l cr\ E G where Sj are 
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a system of representatives for right cosets of Tq in S and by the requirement that all 
the inclusions £ 2 (T/G) in £ 2 (T /G), for all r G S are isometric. 

The space C(r\G/r) has a natural action on left and respectively right cosets. 
The action of double coset [To-iT] on [To^] is simply the projection of [ciTcr], which, 
by linearity, belongs to the reunion Ur CT2 es ^ 2 (r<r 2 ) onto £ 2 (T/G). Naturally, we 
have a similar left action of C(T\G/r) on £ 2 (G/T). This actions define canonically 
a C— algebra structure on C(T\G/T), and with this structure the space C(T\G/r) 
is the Hecke algebra associated with the inclusion T in G. 

The relations defining the Hecke algebra are thus summarized by the require- 
ment that 

EK r ]N] = E[^r][^] (*) 

i 3 

if the unions \J i a\Ta l 2 , \J- O^TO^ are disjoint and equal. In particular [T] is the unit. 

This allows, naturally, to define an abstract *-algebra, whose free generators are 
the cosets (left or right) of T in G, subject to the relations (*). By analogy with the 
Jones's algebra of higher relative commutants ([Jo], [Bi]) (or the algebra of bimodules 
over T in £ 2 {G)), we define a larger algebra B(T, G) which in addition allows to have 
a consistent definition for the localization of the support of the cosets (the support is 
the coset itself viewed as a characteristic function). This is done by adding to the 
algebra of cosets the algebra of characteristic functions of cosets of groups in S. 

Our main result is that, under the assumption that there exists a (projective) 
unitary representation of G on £ 2 (T) that extends the left regular representation (with 
the cocycle induced from 7r) on £ 2 (T), the algebra B(T, G) admits a unital C*- 
representation, which is faithful on C(T\G/r) and is consistent with its action on 
C(G\r). (Examples of such representations are found in [GHJ]). Here the * opera- 
tion is obtained as a linear extension of [Ta]* = [a~ 1 F], a in G. 

The construction of the C* -representation of the algebra B(T, G) is based on 
the analysis ([Ra]) of the properties of the positive definite function on G 

fi(g) = (ir(g)I,I),g € G 

where / € £ 2 {T) is the vector corresponding to the identity of T in £ 2 (T),. 

We let Xr be the (commutative) subalgebra of £°°{G) generated by character- 
istic functions of cosets of groups in S. 

Let xr £ £°°{G) be the characteristic function of the group T. The unit 

of the algebra £>(T, G) will be xr- We will prove that there exists a canonical *- 

representation of the Hecke algebra C(T\G/r) into B(T, G) (g) B(T, G) op , defined 

x r 

by the mapping 



c(r\G/r) 3 [Tar] ^ X r([rvr] ® [rar]*) X r,a e g. 
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This map is, in the canonical representation of B(F, G) B(T, G) as left and 

X r 

right convolution operators on £ 2 (T), unitarily equivalent to classical Hecke operators 
on Maass forms ([Ra]). 

We extend this representation to a representation of C(T\G) into B(G/Y) ® 

B(T/G) op that is compatible with the action of the Hecke algebra C(r\G/T) onto 

c(r/G). 

We remark that this construction gives a canonical operator system structure 
on the linear space {C([aira2]) | 01,02 € G} having as basis the sets [01IV2]) | 
£7i, (7 2 e G. This space is is isomorphic to C(G\T) (g) C(T/G). 

C(T\G/G) 

This last space is canonically included in the similar spaces, constructed by 
using subgroups of the form T a instead of T. It is conceivable that one could ob- 
tain such an operation system structure, canonically associated to the Hecke algebra, 
simultaneously for all levels (T a in S). 

We start with the definition of the free algebra of cosets of G in V. 

Definition 1. Let T be an almost normal subgroup of a discrete group G. 

Let C(r\G), C(G\r), C(r\G/r) be the linear vector space having as basis, 
respectively the left, right, and double cosets of T in G. For a in G we denote such a 
coset (respectively a double coset) by [ra], [oT] and by [TaT] respectively. 

Let I(G,T) be the free C-algebra whose (algebra) generators are [Ta], [<rT], 
for a in G. We define a natural *-operation by requiring [Ta]* = [a _1 T]. 

Consider J(G, T) the double sided ideal corresponding to all relations of the 

form 

E^ r ]N = E^ r i^] (i) 

i j 

whenever a^, 9L a = 1, 2, /3 = 1, 2, i = 1, 2, . . . , N, j = 1, 2, . . . , M are a finite set 

of elements in G such that the unions UiblTo'l], Uj^ir^l 316 disjoint, and equal. 
We also assume the relation that [T] is the identity of the algebra. 
Then the universal *-algebra associated to V, G will be 

A(T,G) = I(T,G)/J(T,G). 

Then the Hecke algebra C(T\G/r) is a subalgebra of A(T, G), and the embedding 
is compatible with the left (and right) action of C(T\G/r) on C(T/G) (and respec- 
tively c(G\r)). 

Proof. Indeed the relations defining the action of the Hecke algebra, on the 
space of left and right cosets, and its multiplication are of the form of the relation 
in (1). 
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For example, the action of a double coset [IVir] on a coset [r<7 2 ] is 

[ra 1 r][r ( 7 2 ] = ^[r][r ( 7 1 r j( 7 2 ] 

j 

if rj are representatives for T f71 = aiTa^ 1 n V (that is [To-iT] = UP^i?".?])- 

On the other hand, if Sj are left representatives that is, [ToT] = IJfsjoT]) then 
we get 

^[ Sl ar][r ( r 2 ] = ^[r][r f 7 1 r j( 7 2 ]. □ 

We will prove in the sequel that the algebra A(T, G) admits a ^representation 
into a C*-algebra, and thus that there exists a maximal C*-algebra associated with 
A(T,G). 

Remark 2. Let 9 be an automorphism of G preserving Y. Then obviously 
extends to an automorphism of A(T, G). 

We also have a simple method to algebraically describe the localization of the 
supports of [IV], [err], a € G, by extending C* -algebra. For this purpose we con- 
sider a larger *-algebra. 

Let Xr be the C-subalgebra of L°° (G) consisting of characteristic functions of 
left and right cosets in G of subgroups in S (with /S as above). 

Definition 3. The localized *-free C-algebra of cosets of V in G. We consider 
this time the free C-algebra I\{T,G) whose generators are cosets [siIVj, [r <T2 s 2 ], 
where o\ , 02 € G, s\ , s 2 in G and the algebra Xr- Let J\ (T, G) be the bilateral ideal 
in Ii(r, G) corresponding to the following relations. 

(0) If C is a coset of some modular subgroup in S, which in turn is a disjoint 
reunion (Jj Dj of cosets then 

(1) Fix two cosets C\, C 2 (left or right) of subgroups in S (that is, C\ = [uiTe^ 
or r^cij for some Oi, 6i in G, i = 1, 2). 

By passing to smaller cosets there exists partitions (into cosets) C\ = (Jig/ A> 
C1C2 = (Jjej an d a ma P K '■ I — > J such that if c € A; L then cC 2 G D n ^y 
Then we require that 

[Ci]x[c 2 ] =I]x[D I(i) ][A]- 

For example [<rr]xr = X[oT] [°"r] and [TcrJxr = X[o-r][rcr]. This corresponds 
to the fact that, when the group algebra of G acts on L 2 (G), then for every subset A 
of G, we have gxA9~ l = XgA, for all g in G. 
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This property will correspond to the fact that the quotient algebra over J\ (T, G) 
will be, as a linear space, the linear span Sp(A(T, G)Xr) = Sp(XrA(T, G)). 
The relation (1) from the previous definition becomes: 

(2) for all a\, a\ in G, if Ufa^c"!] is a disjoint union and its further equal to 
the disjoint union \J Ci of cosets then 



In addition to this property we will add some properties which hold true in our 
model and are due to the fact that our algebra is related to the Jones's construction 
([Jo]) for the inclusion T C G, and its Pimsner-Popa basis ([PP]) 

(3) LetCi = far], C* 2 = far] be two cosets of T in G. Thenxrfar][r<7 2 ]xr = 
^C!,C 2 Xt, where 5 is the Kronecker symbol. 

(4) For all a in G, if [ToT] is the disjoint reunion of [sioT] then 



We define then the localized free algebra of cosets as the algebra B(T,G) = 
I\ (r, G)/ J\ (r, G). It is an algebra with generators cosets in G of subgroups in S. 

Our main result is that the *-algebra B(T,G) admits a * unital representation 
into a C*-algebra, (more precisely into a C*-subalgebra of C(G), the Hi factor asso- 
ciated to the discrete group G). 

Theorem 4. Let C(G) be the finite von Neumann algebra associated to G. 
Assume that there exists a unitary ( eventually a projective unitary representation with 
2 cocycle e) it of G on £ 2 (T) that extends the left regular unitary representation of 
T on t 2 (T) (eventually with cocycle e). Then there exists an embedding of B(T, G) 
into C(G), such that every element far] [To^] = far^] in B(T, G) , a±, 02 G G is 
supported in C(G) n £ 2 (aiTa2). 

Examples of such representations can be found in ([GHJ], [Jo]). 

Proof. This is based on the results proven in [Ra]. Let u be a unitary in C(F) 
(viewed as trace vector) and let (p~j be the positive definite functional on G, defined 
as the matrix coefficient 



5>lr][ivj] = X; [<?;]■ 
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(5) In the same conditions as in (4) we have that 



^[r < 7 Si ][ Si ar] = [r : r <r ]id. 



<Pj(9) = (t^K n )£2(r)> 9 G G. 



For simplicity when u is the identity 1 we denote 



t(g) = <Pj(g), g^G. 
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We proved in [Ra] that the matrix coefficients t have the property that 

«(0i0 2 ) = e(Oi,02) t^iT -1 )*^), 0i, 02 G G. 

We denote for ^4 a subset of G, 

t A = Y^t{0)0 € C{G). 

eeA 

Then ([Ra]) 

t aiT t Ta2 = t aiTa \ a 1 ,a 2 eF. 

We also proved in [Ra], that by a change coordinates we may assume that all 
t v ° belong to C{G). 

To define the representation of B(F, G), we associate to each coset C the ele- 
ment t c , while to xc we associate the same characteristic function of C, viewed as 
a bounded linear operator on £ 2 (F), acting by multiplication. 

Note that t Va has in fact the formula (7r(<j)l)*<7, a € G. 

The properties (0), (1), (2) are obvious. It remains to show the properties (3), 
(4), (5) in terms of the Jones's construction for C(F) C L(G) ([Jo]). 

Property (3) is equivalent to E^{(t Tai )*(t T<J2 )) = <5rvi,rv 2 ld, ffi,a 2 e G. 

But (t Vai )* (t Va2 ) = t a i lTa2 , ai,a 2 € G and t a ^ V(J2 has a nonzero coefficient in T 
if and only if a\ = a 2 and in this case the coefficient is exactly the identity. 

It then follows that (t Ta )xr is a partial isometry, and if [Terr] = IJflVsi], 
where Si are representation then (t TrTSi )xr are orthogonal partial isometries with 
initial space £ 2 (T) and range contained in 1 2 (TcjY). Because there are [T : F a ] 
such isometries, and the C(T) bimodule l 2 {TaT) has multiplicity [V : F a ] it follows 
that the sum of the orthogonal ranges of the partial isometries (t TaSl )xr is exactly 

^ 2 (rvr). 

This proves property (4) and property (5) is as in [PP]. Note that property (5) 
also proves the boundedness of t r,T . □ 

We will now prove that the algebra A(T, G) has a special diagonal representa- 
tion into B(T, G) B(F, G) op . Here the tensor product is with amalgamation over 

X r 

Xr (with B(T, G) op acting from the right). 

For the purpose of calculations we need to consider a larger algebra containing 
B(T,G) by taking into account the action of F. 

Definition 5. The localized * T-free algebra C(F, G) of cosets of modular sub- 
groups of T in G, is the *-algebra generated by B(F, G) and the group *-algebra of 
T, where the action of F on Xr is compatible with the action of cosets on Xr, that is 

1XA1~ X = X-yA, 7 G I\ A subset of G. 
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In fact, our representation of the algebra B(T, G) proves that the algebra C(G) 
plays the role as an algebra of coefficients. Thus we have the following additional 
property: 

(6) \To\o~ 1 belong all to £(T), a € G. 

We denote for a coset C of a modular subgroup in S, by C 7 , 7 <G T, the sum 

i 

if as a disjoint reunion we have that 

C = \J 1 D a -\ 

where D - L is a finite family of cosets of groups in S. As a consequence of the fact that 
Ad 7 is an inner automorphism of C(T, G) we have with the notations of property (2) 
in the preceding definition that 

X>lr] T [r4] 7 = J>,-] 7 . 

* j 

We now prove a diagonal representation of the Hecke algebra, which we extend 
to the action of the Hecke algebra C(T\G/T) on C(T\G). 

Consider the algebra B(T, G) op where multiplication of hQb 2 , h , b 2 E B(T, G) op 
is by definition 6261. With this we have the following 

Theorem 6. Define the following map 

$ : C(r\G) -)■ xr(6(r, G) ® B(r, G)°P) X r 

$([ra]) = xr[r CT ]^[rar]* Xr , 

r/ie« <I> w a C(T\G /T)-linear map, that is for all a\, a 2 in G, 
^(Ta 1 r)^(Ta 2 ) = ^([T^T] [Ta 2 ]). 
Note that in particular this proves that the map 

[Tar] -)■ xrdTaT} [TaT}*)xr 
is a *-algebra morphismfrom the Hecke algebra into 

Xr{B{T,G)®B{T,G)<*)xr. 

X T 

As proved in [Ra], these maps, when representing B(T, G) (£) B(T, G) op on 

X r 

£ 2 (T) are unitarily equivalent to classical Hecke operators. 
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Proof. Denote by B = B(T, G). To make the calculations, we write elements 

X in B B op in the form X = £[C;] <g> [A]/i, where [Cj], [A] are cosets and /; 
v, 

functions in X-p. For 7 in T we denote by 

X( 1 ) = J2lCi]®[D i ]f i ( 1 ). 

i 

Working in the algebra C = C(T,G) instead of B = B(T, G), we have that for 7 in 
r, A, B cosets in C(T, G) , and e the identity of the group T, 

{A®B)f( 1 ) = {A® 1 B)f(e). 

This holds true since B acts on the right on Xp. 

This formula has a meaning also if we have another function h in front of A®B. 
By h(A B) (7) we will mean the result evaluated at 7, when /i is moved to the left. 

Then {A r yB)f(e) is further equal to 

(A ® 7 ( 7j B 7 - 1 ))/(e) = (4 (7 B 7 ))/(e). 
Note the obvious identity for all cosets A, i?; M, iV 
(M0iV)(A0(70B 7 )) = M^®( 7 0iV 7 J B 7 ) = (l0 7 )(MA0(iV 7 J B 7 )). (2) 
Then, if a G C7, [Terr] = ^[Tersj] with s, representatives, then 

$([r < r])( 7 ) = x [r] ([rv] ([rar])*)( 7 ) = x [r] £[rv] ([r^])*( 7 ) 

= X[T] XX<r] ® (T i Fas ih)( e ) = 

i 

= X[r](l ® 7) ^[ra] ([rc7 Si ] 7 )(e) = 

j 

(l0 7)X[r]J][rc7]0([r f 7 Si ] 7 )(e). 

j 

Passing X[r] to the right hand side, this is further equal to 

5}iv] (70 [rc7 Si ];) X(T -ir(a Si )-i(e)- 

i 

The only non zero terms that remains in the sum is 

$([ra])( 7 ) = N® 7 0N;. (3) 

Assume a±, a-i are elements of G and that [To^T] = UP^fj]- Then from the 
Hecke algebra structure [r^rjfrcri] = J2il Fa 2 r j a i]- 
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Hence by using the identity (2) 

$(r C j 1 r)$(ra 2 )(7) = xrdr^r] ® [r<7 2 r]*)([iVi] 7 [ra 2 ];)( e ) 

= Xr ^[rcrir j( T2] (8) (7 [rc7ir fe cr 2 ]*)(e). 
Passing xr to the right hand side, we obtain 

Since in the expansion [r<7 2 r] [Ta\] = Ylj\F <T 2 r j <T i] to cosets [r<r 2 ?7<7i] do not 
repeat themselves, the last sum is further equal to 

J2[Ta 2 r j a 1 ] (7 [Ta^j^]^) 

3 

which is clearly equal by formula (3) to 

$([ra 2 r][ra 1 ])(7) = J>([rv w ])( 7 ). 

j 

Remark 7. The representation in the previous theorem is extended with the 
same method to Sp{[<7ir<r 2 ] | a±, <r 2 G G} by defining for 07, cr 2 in G 

$([<7irv 2 ]) = xr ( kir<7 2 ] Yl * r 

^ [rz]crVir<T 2 r ' 

and 

$(crir) = xr(kir]0rair)xr 

and verifying 

$([ ( j 1 r])$([r f 7 2 ]) = *([<7ir<7 2 ]). 

We conclude by noting that in particular we obtained a canonical operator sys- 
tem structure on Sp{[o7r] [r<7 2 ] | a\, <j 2 G G} with a trace 

([^[EVa], [<7 3 r][r<7 4 ]) = r([ f 7 1 r][r f 7 2 ]([a 3 r][r ( 74])*). 

This scalar product has additional positivity properties that derive from ciclicity 
of the trace ([Ra2]). 

Remark 8. Assume G = PSL 2 (Z[±]), Y = PSL 2 (Z). Then there exists a 

canonical isometry * : i 2 {T/G) -> £ 2 (F N ) where AT = 2±I, that is a C(r\G/r) - 
74 re( j bimodule map (where A re ^ is the algebra generated in jO(Fn) by 

AT Af 

i=i i=i 

Mi the generators of F/v [Py]). 



to 
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Then, since 

Sp[<7ir][r<7 2 ] = c(G/r) c(t/g) 

c(r\G/r) 

it follows that the operator system structure corresponds to an operator system struc- 
ture on ^(Ftv) (g) ^ 2 (.FV). 
A 

Proof. Indeed to define ^ one devides the cosets [rcpSj]^ 1 , a p = 
into two parts, one which is mapped into u\, . . . , iijv the other into u^ 1 , . . . , u^ L . □ 
Remark 9. Note that there exists a canonical embedding 

£ 2 (G/T a ) <g> £ 2 (T a \G) 
c(r CT \G/r CT ) 

into e (G/r CT1 ) (g) e (r CT1 \g) if r CT1 c r CT0 . 

c(r CTl \G/r CTl ) 

Indeed if the identity (1) is satisfied for a\, a\, 9-[, 9 ] 2 with r CT1 instead of T, 
it will be satisfied also for r CT0 instead of r CT1 (this is proven by splitting r CT0 into 
r (71 cosets). Hence one can define (in analogy with the Hecke modular algebra from 
([CoMo]) an operator system structure on the inductive limit 

U c(c7\r CT ) <g> c(r CT \t7). 

r CT e5 C(r CT \G/r CT ) 
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and the Ramanujan-Peterson conjecture, preprint arXiv:0802.3548 




